Semisymmetric cubic graphs of twice odd order

نویسنده

  • C. W. Parker
چکیده

Suppose that Γ is a connected graph and G is a subgroup of the automorphism group Aut(Γ) of Γ. Then Γ is G-symmetric if G acts transitively on the arcs (and so the vertices) of Γ and Γ is G-semisymmetric if G acts edge transitively but not vertex transitively on Γ. If Γ is Aut(Γ)symmetric, respectively, Aut(Γ)-semisymmetric, then we say that Γ is symmetric, respectively, semisymmetric. If Γ is G-semisymmetric, then we say that G acts semisymmetrically on Γ. If Γ is G-semisymmetric, then the orbits of G on the vertices of Γ are the two parts of a bipartition of Γ. Semisymmetric cubic graphs (graphs in which every vertex has degree 3) have been the focus of a number of recent articles, we mention specifically [9, 11, 10, 30, 31, 32, 33, 34] where infinite families of such graphs are presented and where the semisymmetric graphs of order 2pq, 2p, 6p with p and q odd primes are determined (with the help of the classification of the finite simple groups). We also remark that a catalogue of all the semisymmetric cubic graphs of order at most 768 has recently been obtained by Conder et. al. [7]. The objective of this article is to partially describe all groups which act semisymmetrically on a cubic graph of order twice an odd number. Thus our result reduces some of the aforementioned investigations to checking group orders in our list. We also mention that our theorems call upon only a small number of characterization theorems used in the classification of the finite simple groups and not on the whole classification itself. Suppose that Γ is a G-semisymmetric cubic graph. Let {u, v} be an edge in Γ. Set Gu = StabG(u), Gv = StabG(v) and Guv = Gu ∩ Gv. Then, as G acts edge transitively on Γ and u is not in the same G-orbit as v, we have [Gu : Guv] = [Gv : Guv] = 3. Suppose that K ⊳G and K ≤ Guv. Then K fixes every edge of Γ and hence K = 1. As Γ is connected, the subgroup 〈Gu, Gv〉 acts transitively on the edges of Γ and so we infer that G = 〈Gu, Gv〉. We have shown that G satisfies • G = 〈Gu, Gv〉; • [Gu : Gu ∩Gv] = [Gv : Gu ∩Gv] = 3; and

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cubic Semisymmetric Graphs of Order 2p 3 Semisymmetric Graphs of Order 2p 3

A regular graph is called semisymmetric if it is edge-transitive but not vertex-transitive. It is proved that the Gray graph is the only cubic semisymmetric graph of order 2p3, where p 3 is a prime.

متن کامل

Cubic semisymmetric graphs of order 6p3

A regular graph is called semisymmetric if it is edge transitive but not vertex transitive It is proved that the Gray graph is the only cubic semisymmetric graph of order p where p is a prime

متن کامل

SEMISYMMETRIC CUBIC GRAPHS OF ORDER 4 p n

An regular graph is said to be semisymmetric if its full automorphism group acts transitively on its edge set but not on its vertex set. In this paper we prove that for every prime p(6= 5), there is no semisymmetric cubic graph of order 4pn, where n ≥ 1. 2000 Mathematics Subject Classification: 05C25, 20B25.

متن کامل

A census of semisymmetric cubic graphs on up to 768 vertices

A list is given of all semisymmetric (edgebut not vertex-transitive) connected finite cubic graphs of order up to 768. This list was determined by the authors using Goldschmidt’s classification of finite primitive amalgams of index (3, 3), and a computer algorithm for finding all normal subgroups of up to a given index in a finitely-presented group. The list includes several previously undiscov...

متن کامل

Semisymmetric Cubic Graphs Constructed from Bi-Cayley Graphs of An

For a group T and a subset S of T , the bi-Cayley graph BCay(T, S) of T with respect to S is the bipartite graph with vertex set T×{0, 1} and edge set {{(g, 0), (sg, 1)} | g ∈ T, s ∈ S}. In this paper, we investigate cubic bi-Cayley graphs of finite nonabelian simple groups. We give several sufficient or necessary conditions for a bi-Cayley graph to be semisymmetric, and construct several infin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2007